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Abstract 

Two  prototype  systems  (ONDIhfE  I,  II)  have  been  developed  to  demonstrate 
the  potential  of  a  computer,  acting  as  a  neutral  third  party  to  facilitate 
negotiations  between  two  parties  In  single  or  multi-Issue  cases.  In  the 
single  issue  case,  "fair  price  arbitration"  and  a  procedure  to  assess  the 
negotiators'  perception  about  their  reservation  prices  are  implemented 
Into  a  rule  base  in  order  to  analyze  the  negotiation  behaviour  and  enhance 
the  effectiveness  of  the  computer  as  a  mediator/arbitrator.  In  the 
multi-Issue  case,  the  main  role  of  the  computer  is  to  maximize  both 
parties'  utlHty,  r"cc  a  basic  a^reoinont  has  been  found.  New  procedures  to 
assist  the  ir^i'l  t  i-ls<^'Je  negotiation,  before  agreement  Is  reached,  are  also 
discussed.  The  system,  so  far.  Is  aimed  at  academic  purposes,  yet,  it 
should  also  explore  the  usefulness  of  the  computer  for  real  world- 
negotiations  • 
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Introduction 

So  far,  computers  have  been  used  In  negotiations  mostly  for  purposes 
of  simulation  of  technical  Issues  which  were  relevant  to  the 
negotiation  (Nyhart,  Goeltner  87).  But  the  use  of  computer  models  is 
by  far  not  limited  to  simulation.  For  example,  programs  have  been 
developed  to  optimize  utility  of  the  negotiating  parties;  there  are 
even  systems  which  support  a  mediator  to  help  him  improve  the  parties 
outcome  (Blass,  Raiffa  86). 

The  idea  to  completely  substitute  a  human  mediator  in  a 
negotiation  has  to  my  knowledge  first  been  proposed  in  the  arms 
control  field  (Kettelle  84).  In  this  particular  negotiation  it  is 
highly  unlikely  that  the  super  powers  would  trust  any  other  nation  to 
be  a  mediator.  Using  cryptifled  input  data  it  Is  possible  that  a 
computer  can  discover  possible  overlaps  between  the  parties 
Interests  and  then,  according  to  an  agreed  upon  algorithm  suggest  a 
range  of  outcomes  which  are  acceptable  to  both  sides,  a  procedure 
which  can  effectively  increase  the  solution  space.  Nevertheless,  §uch 
an  idea  has  so  far  not  been  developed  to  an  operational  system,  many 
question  e.g.  about  structure  of  input  and  output  data  have  not  been 
resolved  yet. 

The  following  study  and  development  of  two  computer  programs  is  a 
first  step  to  learn  about  the  possibilities  of  a  computer  in  its 
entirely  new  role  of  acting  as  an  independent  mediator/  arbitrator/ 
facilitator. 
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The  basic  Idea  Is  that  the  computer  Is  able  to  collect  private 
(secret)  information  from  the  negotiators  without  revealing  it  to  the 
other  side.  According  to  an  agreed  upon  rule  base,  the  computer  can 
make  internally  use  of  the  information  so  tha  the  machine  can  give 
advice  to  the  parties,  where  an  agreement  is  most  likely  to  be  found. 
If  the  interests  of  the  negotiators  can  be  represented  in  a 
quantitative  way  the  computer  can  also  optimize  outcomes.  One  main 
consideration  of  this  approach  is  that  the  users  are  not  forced  into 
a  prescribed  solution,  at  any  point  they  must  be  able  to  exit  and 
reenter  the  system. 

The  first  program,  ONDIME  I  (for  ONe  Dimensional  NEgotialton) 
deals  with  the  most  simple  negotiation  scenario:  the  Two  Party 
Single-Issue  Negotiation.  Optimization  is  in  this  case  not  possible, 
so  the  focus  of  the  piogram  Is  the  Computer  as  a  Third  Party  concept 
(CTP).  It  sceiris  to  be  ne^c  ,  ary  to  ^et  first  experience  in  simple 
scenarios,  before  one  can  address  more  complex  negotiations. 

The  second  program,  ONDINfE  II,  expands  the  scope  to  Two  Party 
Multi-Issue  Negotiations.  The  possible  role  that  a  computer  can  pjay 
In  this  scenario  is  much  wider  than  In  the  single  Issue  case,  but  the 
development  of  acceptable  (to  the  negotiators)  strategies  is  much 
more  difficult  and  requires  extensive  testing. 

In  addition  to  new  Insights  gained  in  negotiation  research,  the 
study  serves  another  purpose.  In  the  age  of  technology  people  will 
get  more  and  more  used  to  the  computer's  influence  on  every  day' 
decisions.  With  the  growing  use  of  expert-systems  and  artificial 
Intelligence  it  is  Important  to  learn  about  the  user's  reaction 
towards  a  machine  which  not  only  performs  calculations,  too 
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cumbersome  to  be  done  by  hand,  but  furthermore  Interacts  with  the 
user,  having  the  potential  to  be  a  major  factor  for  his  decisions. 
The  system  described  below  Is  one  example,  where  one  could  gain 
valuable  experience.  So  far  It  has  been  used  only  in  a  small 
laboratory  test  (Cohen,  Tong  87). 


Function  of  the  computer  In  negotiations 

Due  to  its  physiscal  characteristics  the  computer  was  Initially  only 
used  to  perform  numerical  calculations.  The  emerging  fields  of  expert 
systems  and  artificial  intelligence  expand  the  use  of  computers  to 
new  areas  of  application,  although  too  enthusastlc  expectations  have 
already  been  disappointed. 

N'c£;ot i?Iton  is  an  Cirea  VMCre  the  hiimnn,  non-qii'intitative  and 
non-rational  elements  are  very  pronounced  and  frequently  dominating 
the  dispute.  Accordingly,  it  is  difficult  to  convince  a  sceptic  that 
the  use  of  computers  can  be  valuable  also  in  this  context.  The  way  to 
precede  is  to  show  that  the  computer  can  do  things  a  human  being 
cannot  do  or  at  least  in  a  much  better  (i.e.  more  efficient,  more 
effective)  way.  Let  me  divide  the  possible  tasks  for  a  computer  into 
two  sections,  one  dealing  with  quantitative  problems  the  other  with 
subjective  issues.  Although  1  must  point  out  that  a  clear  distinction 
is  not  always  possible;  sometimes  there  is  considerable  overlap 
between  these  two  categories.  Some  of  the  arguments  in  the  discussion 
might  not  be  strong  enough,  if  considered  separately,  to  justify  the 
introduction  of  the  computer  to  negotiation,  but  the  whole  range  of 
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arguements,  I  hope,  can  explain  that  further  research  In  this  area  is 
important. 

Quantitative  aspects: 

-  optimization  of  utility  of  the  parties,  Pareto  efficiency 
-simulation  models  for  the  underlying  issues  In  a  negotiation: 

♦calculation  of  the  critical  parameters  in  different  plausible 

scenarios  (what-if);  sensitivity  analysis 
♦consistency  check  of  assumptions 

-  provide  statistics  of  the  negotiation  process,  to  support  strategy 

building  to  improve  outcome  (partisan  model) 

-  prepare  negotiation  in  a  gaming  environment,  supported  by  an  expert 

system 

-  game  theoretical  analysis  to  test  stability  of  likely  outcomes  and 

to  develop  negotiation  strategy  (partisan  model) 

-  book  keeping  and  organizational  support  for  the  negotiation; 

computer  conferencing 

Non-quantitative  aspects; 

-  computer  acts  as  third  party  (CTP) 

-  joint  model  building  process  can  create  mutual  trust 

-  use  of  the  model  as  a  tool  to  Improve  communication 

-  enhance  rational  dimension  of  negotiation 

The  optimization  of  the  negotiators'  utility  offers  a  good 
opportunity  to  use  the  computer  In  Its  traditional  quantitative  role. 
Although  In  some  cases  It  is  very  difficult  to  quanltfy  the 
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objectives  of  the  negotiators  In  a  satisfactory  way,  there  are  many 
situations  where  the  decisive  Issues  can  be  described,  for  example  in 
monetary  terms.  Then,  then  the  computer  can  determine  a  set  of 
optimal  solutions  with  the  potential  to  Improve  both  sides'  outcome 
(Pareto  efficiency,  see  Ralffa  1986.). 

The  use  of  simulation  models  is  another  area  that  promises  many 
opportunities  for  computer  application  In  negotiation,  planning  and 
decision  making.  Whereas  the  utility  concept  is,  at  least  in 
principle,  generally  applicable,  simulation  models  have  to  be 
tailored  to  one  specific  context.  Their  accuracy  and  usefulness 
depends  entirely  on  the  knowledge  of  the  modeler  about  the  substance 
of  the  problem,  which  has  to  be  simulated.  Because  many  negotiated 
issues  deal  with  problems  with  considerable  uncertainty,  a  high 
degree  of  accuracy  is  not  attainable  and  therefore  simple  models  are 
much  more  likely  to  be  cccoptable. 

Among  the  non-quantitative  arguments,  the  use  of  the  computer  as 
a  third  party  seems  to  me  most  important.  If  not  "outperforming"  a 
human  mediator  the  machine  could  In  certain  standard  cases  substitute 
the  expensive  mediator.  In  some  cases,  as  Indicated  In  the  arms 
control  scenario,  the  use  of  the  computer  is  possibly  the  only  way 
(at  least  in  theory)  to  give  the  negotiators  a  chance  to  use  private 
Information  to  expand  the  solution  space  without  the  intervention  of 
a  human  third  party,  which  would  also  not  be  acceptable  in  this  case. 
Another  non-quantitative  aspect  of  computer  models  Is  that  they  can 
contribute  to  an  improvement  of  the  climate  between  often  quite 
hostile  opponents;  this  Is  especially  the  case  when  the  parties  can 
agree  to  build  a  computer  model  of  the  underlying  issues.  (See  also 
Law  of  the  Sea  Negotiation,  Scbcnius  1981) 
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The  detailed  description  of  the  two  programs  (see  below) 
Illustrates  the  choice  to  focus  In  the  Two  Party  Single-Issue  case  on 
the  implementation  of  CTP  concepts,  and  in  the  Multi-Issue  case  on 
the  optimization  of  utility.  In  this  short  discussion  I  only 
indicated  a  few  reasons  why  computer  models  can  be  useful  in 
negotiations  but  I  expect  that  further  research  and  practical 
applications  will  reveal  more  opportunities  for  the  computer  in  this 
context.  Especially  promising  looks  the  Integration  of  simulation  and 
optimization  capabilities  In  an  expert-system  based  communication 
network. 


Two  Party  Single-Issue  Negotiaiton  Support 
ONDINE  I 

Structure  of  the  program: 

In  the  first  part  of  the  session  the  computer  asks  the  parties 
for  Information  about  the  main  negotiation  parameters  (reservatioa 
price,  etc.).  In  the  second  part,  the  actual  negotiation,  the  parties 
have  several  options  about  the  involvement  of  the  computer  in  the 
negotiation,  which  ranges  from  complete  Independence  to  arbitration. 
The  parties  are  not. forced  to  reach  agreement.  An  operational  detail 
of  some  importance  is  that  the  parties  use  two  computer  terminals  and 
can  communicate  with  the  computer  as  well  as  with  the  other  side.  If 
the  computers  are  In  one  room  the  negotiators  can  also  communicate 
without  using  the  computer.  With  the  given  hardware  it  Is  possible  to 
support  a  negotiation  were  the  parties  do  not  see  each  other,  they 
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would  then  cominunlcatc  only  by  sending  messages  to  each  other.  It  Is 
very  probable  that  such  an  environment  will  have  a  strong  effect  on 
the  negotiation  behaviour. 

Figure  I  gives  an  overview  of  the  parameters  in  the  two  party, 
single-issue  negotiation  as  used  by  the  program. 


Part  I   Input  of  Negotiation  Parameters; 

Here  the  computer  communicates  separately  with  each  side  and  does  not 
reveal  private  information  to  the  other  party,  but  uses  this 
information  to  give  the  parties  advice  according  to  a  built  in  rule 
base. 

The  basic  quantifiable  parameters  of  a  negotiation  are 
reservation  price,  the  offers  of  the  parties  and  the  agreement  price. 
In  addition  to  those,  I  Introduce  two  new  parameters  which  I  think 
are  useful  for  analysis:  Fair  Price  (FP)  and  Estimated  Reservation 
Price  of  the  other  side  (RP*)  which  are  explained  below  (see  also, 
figure  I). 

Once  the  negotiators  are  familiar  with  the  functions  of  the 
program  they  start  the  negotiation  by  first  giving  information  to  the 
computer,  the  input  data  are  the  following: 

Input  First  Offer  (FO): 

To  ask  a  negotiator  about  his  reservation  price  is  in  practice 
quite  difficult  and  does  not  seem  to  be  practicle.  Although  the 
negotiator  is  assured  that  this  information  is  not  revealed  to  the 
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other  side  and  that  It  will  not  Influence  the  outcome  of  the 
negotiation  he  will  be  reluctant  to  reveal  this  information  to  the 
computer.  Hence,  in  order  to  get  the  user  accustomed  to  the  system 
the  computer  asks  first  about  an  Initial  offer.  These  numbers  are 
revealed  to  the  other  side  simultaneously.  There  Is  no  question  about 
who  goes  first.  In  the  highly  unlikely  case  that  there  is  an  overlap 
(seller's  price  <  buyer's  offer)  the  program  splits  the  overlap  as 
the  final  outcome.  In  realistic  cases  both  numbers  will  be  far  apart 
(buyer's  offer  <<  seller's  offer)  and  the  computer  asks  for  further 
information. 

Reservation  Price  (RP)  : 

This  price  is  often  also  circumscribed  as  BATNA,  Best  Alternative 
To  a  Negotiated  Agreement,  It  is  the  maximum  price  the  buyer  would  be 
wilUng  to  ^ivu  and  the  i.ilnlmvun  price  the  seller  would  accept. 
Although  In  everyday  negotiations  people  do  not  use  this  terminology, 
they  are  usually  aware  of  their  reservation  price.  In  this  simple 
program  the  reservation  price  is  assumed  to  be  static,  i.e.  It  does 
not  change  during  the  negotiation.  Still,  one  should  point  at  the 
existing  dynamism  In  negotiations.  Depending  on  incoming  new 
Information  and  changed  perceptions  of  the  negotiators,  their 
reservation  prices  can  change  drastically.  Nevertheless,  In  order  to 
demonstrate  the  usefulness  of  the  concept  of  a  reservation  price,  a 
single  Issue  negotiation  is  simple  enough  that  It  justifies  the  use 
of  a  static  reservation  price.  Future  systems  can  apply  more 
sophisticated  procedures  to  allow  changes  of  the  reservation  price. 
On  the  other  hand,  complex  algorithms  could  encourage  the  negotiators 
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to  develop  cheating  strategies  by  exploiting  possible  weaknesses  In 
the  approach,  this  is  another  advantage  in  using  a  simple  procedure. 
Once  the  numbers  are  put  into  the  machine,  the  program  compares 
the  two  reservation  prices  and  determines  whether  there  is  an 
overlap,  i.e.  the  buyer's  maximum  is  higher  than  the  seller's 
minimum.  This  is  the  first  important  function  the  computer  performes. 
Under  the  condition  of  roughly  accurate  reservation  prices,  the 
program  determines  whether  it  is  worthwhile  for  the  parties  to 
continue  the  negotiation.  It  is  probably  realistic  to  expect  that  the 
users  are  not  coi.peletely  honest  about  their  reservation  prices.  If 
the  computer  announces  that  there  is  no  agreement  possible  (RP  buyer 
<  RP  seller)  then  there  are  two  cases  which  lead  to  this  result. 
Either  there  Is  really  no  overlap  and  the  negotiators  should  look  for 
other  alternatives,  or  they  have  exaggerated  their  reservation 
prices,  so  that  t!iere  is  f! rtif icially  no  overlap.  In  this  situation 
they  are  asked  to  input  their  numbers  again.  The  program  limits  the 
repetition  of  the  input  of  the  reservation  price  to  two  in  order  to 
avoid  triggering  a  negotiation  about  the  input  procedure,  where  it  is 
the  main  objective  of  the  parties  to  find  out  about  the  other  side's 
reservation  price. 

Estimated  Reservation  Price  of  the  Other  Side  (RP*) : 

Analyses  of  negotiations  show  that  the  perception  of  the  other 
sides  situation,  i.e.  the  reservation  price,  is  most  important.  Every 
negotiator  tries  to  influence  the  other's  perception  in  a  way  that  it 
would  lead  to  a  better  agreement.  (E.g.  The  buyer  would  like  to 
appear  as  the  "poor  guy"  to  appeal  to  the  seller's  humanitarian 
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responsibilities,  etc.)  It  seems  that  the  most  Important  motivation 
to  act  In  such  a  way  during  a  negotiation  Is  based  on  the  principles 
of  fairness.  No  matter  what  other  rational  (mostly  economical) 
considerations  might  suggest  otherwise,  splitting  one  dollar  into  two 
halfs  Is  always  considered  as  fair.  Research  about  the  importance  of 
"rational"  fairness  considerations  shows  that  utility  Is  always 
dominated  by   equity  (Rohrbaugh  1980). 

The  straightforward  conclusion  drawn  from  this  observation  Is 
that  a  deeply  founded  misperceptlon  of  the  other  side's  true 
reservation  price  Is  often  the  basic  obstacle  for  an  agreement.  Let 
me  Illustrate  this  with  the  following  example.  I  assume  that 
splitting  a  distance  into  half  Is  the  basic  mechanism  to  determine  a 
fair  outcome.  Accordingly,  I  place  a  fair,  i.e.  acceptable  outcome  in 
the  range  of  half  the  distance  between  my  own  reservation  price  and 
the  one  I  think  tlio.  other  side  hfts  (RP"-'')  (see  figure  II).  If  my 
perception  of  RP*  Is  far  off,  the  fair  price  Is  shifted  accordingly. 
If  the  other  side  Is  not  able  to  convince  me  that  his  reservation 
price  Is  really  much  lower,  then  I  am  quite  unlikely  to  come  to  aji 
agreement  although  there  Is  a  positive  bargaining  range.  I  will  not 
accept  an  outcome  where  the  other  side  ends  up  with  a  much  better 
perceived  profit  margin  than  myself.  This  example  underlines  the 
importance  of  the  reservation  price,  and  how  people  are  motivated  to 
manipulate  the  other  side's  perception.  In  order  to  avoid 
unnecessarily  large  mlsperceptlons ,  I  let  the  computer  compare  the 
reservation  price  with  the  estJmatcd  one.  If  the  estimate  Is  In  the 
order  of  magnitude  of  the  reservation  price  (measured  In  the  distance 
between  the  reservation  prices),  it  is  very  likely  that  the  parties 
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If  the  computer  determines  that  the  estimate  Is  too  far  off  from 
the  reservation  price.  The  computer  notifies  the  negotiator  to 
Indicate  that  he  should  reevaluate  his  assumptions. 

So  far  I  have  disregarded  the  Influence  of  cheating.  It  requires 
a  thorough  theoretical  analysis  and  real  tests  to  find  out  what 
strategies  might  be  used  "to  beat  the  system".  From  a  practlcle  point 
of  view  it  might  be  justifiable  to  assume  that  In  this  very  first 
stage  of  the  use  of  a  computer  third  party  these  considerations  are 
of  secondary  importance.  As  long  as  there  is  no  obvious  bias  in  the 
system,  the  uncertainty  about  the  other  side's  Input,  resulting  In  a 
type  of  prisoner  dilemma  situation,  seems  to  be  an  environment  safe 
enough  to  prevent  obvious  cheating  tactics. 

Fair  Price  (FP): 

ExpamHng  on  loy  s'norL  disci-  fcMi  on  frlrnoss,  I  believe  that  every 
negotiator  has  a  more  or  less  clear  idea  of  what  a  fair  outcome  might 
be,  before  the  negotiation  has  even  started.  Again,  parallel  to  the 
dynamics  of  the  perception  of  the  other  side's  reservation  price,. the 
determination  of  the  fair  price  changes  accordingly.  In  this  program 
the  computer  checks  whether  the  fair  prices  of  both  sides  are  within 
the  bargaining  range  and  gives  this  Information  to  the  negotiators. 
It  is  obvious  that  a  fair,  i.e.  acceptable  price  has  to  lie  In  the 
bargaining  range.  At  this  point  I  would  like  to  remind  the  reader 
that  all  information  placed  into  the  computer  so  far  is  completely 
secret,  and  the  users  should  feel  free  to  Input  their  true  values. 
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To  prevent  the  negotiators  to  use  this  algorithm  to  find  the 
other  sides  bargaining  range,  they  cannot  repeat  Inputlng  these 
numbers  and  iteratlvely  reveal  the  other  side's  information.  I  admltt 
that  the  case  where  I  get  information  that  my  fair  price  is  out  of 
the  bargaining  range  can  be  a  non  deslreable  piece  of  Information 
from  the  other  side's  point  of  view,  because  it  gives  a  defined  limit 
for  the  location  of  the  other  party's  reservation  price.  Here  I  will 
leave  It  to  further  discussion,  how  to  give  information  about  a 
realistic  fair  price  without  helping  one  side  to  learn  about  the 
counterpart's  private  information. 

At  this  point  both  parties  have  finished  the  first  part  of  the 
session,  they  know  that  an  agreement  is  possible  and  they  got  some 
feedback  from  the  third  party  about  a  range  of  possible  outcomes 
(concerning  RP''',  F?).  Nov;  Ihe  actual  negotiation  can  start.  The 
program  gives  the  participants  the  option  to  chose  among  different 
negotiation  styles. 


Part  II  Negotiation 

In  this  part  of  the  session  the  system  offers  the  user  four  different 
negotiation  options.  The  users  can  switch  among  the  different 
negotiation  modes  as  long  as  they  can  both  agree  on  which  mode  to 
chose.  Two  of  the  modes  are  independent  of  the  aid  of  the  computer: 
Open  Offer  and  Splitting  of  the  Difference.  The  two  remaining  modes 
allow  the  \iser  to  let  the  computer  mediate  or  arbitrate:  Mild 
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Open  Offer; 

This  part  of  the  program  simply  allows  the  negotiators  to  do  what 
they  would  normally  do  In  a  traditional  negotiation.  Here  they  simply 
exchange  offers  to  each  other  until  they  reach  an  agreement  or  they 
feel  like  using  arbitration.  Still,  one  should  note  that  both  offers 
are  revealed  to  the  other  side  at  the  same  time  (at  least  in  this 
version  of  the  program)  which  might  In  some  cases  be  an  Important 
factor  influencing  the  bargaining  behaviour. 

Split  the  Difference; 

Strictly  spooking  this  is  not  really  a  negotiation  mode,  the 
machine  simply  performes  a  calculation,  i.e.  splitting  the  difference 
between  the  two  offers.  Once,  both  sides'  offers  are  close  enough  so 
that  thty  agree  to  tplit  the  remaining  2^-P>  they  just  push  a  button 
and  the  result  will  be  displayed.  It  should  be  obvious,  when  I  speak 
about  the  difference  between  the  offers,  the  buyer's  offer  is  lower 
than  the  seller's;  in  the  other  case  there  is  no  negotiation 
necessary  any  more  (see  input  of  first  offer). 

Mild  Contract  (Kettelle  1986.2); 

At  first,  this  procedure  looks  slightly  complicated,  if  the  reader 
does  not  understand  the  underlying  principle,  he  should  not  be 
discouraged  to  read  It  again  (see  also  figure  111). 

Both  sides  know  that  there  exists  a  bargaining  range,  the 
question  Is  how  big  Is  it?  The  mediation  concept  used  here  is  that 
each  side  splits  a  hypothetical  bargaining  range.  First,  each 


-  19  - 


negotiator  makes  a  guess  about  the  actual  bargaining  range.  Next,  the 
computer  asks  the  negotiator  how  much  he  would  be  willing  to  give  to 
the  other  side  for  the  guessed  size  of  the  bargaining  range.  Because 
it  Is  unlikely  to  guess  the  true  range,  the  computer  uses  this  number 
as  an  upper  limit  which  means  that  the  negotiators  would  also  accept 
the  splitting  ratio  for  a  smaller  range.  This  is  a  reasonable 
assumption,  because  in  the  case  of  a  smaller  range  he  will  give  less 
money  to  the  other  side,  than  initially  assumed.  Splitting  the 
difference  is  in  other  words  the  percentage  of  the  bargaining  range 
the  negotiator  is  willing  to  give  to  the  other  side.  This  information 
is  asked  from  both  parties  Independently. 

Now,  two  conditions  have  to  be  met  in  order  to  come  to  an 
agreement.  First,  that  the  true  bargaining  range  is  smaller  or  equal 
to  the  assumptions  of  both  sides  And,  second,  both  sides'  willingness 
to  split,  which  is  descvibed  ss  a  porcciitngo  number  must  add  up  to 
more  than  100  percent.  For  example,  if  party  A  is  only  willing  to 
give  35%  and  party  B  is  willing  to  give  60%  then  there  is  still  a  gap 
of  5%,  and  apparently  no  agreement.  In  the  case  one  party  offers  70X 
and  the  other  55%  there  is  an  overlap,  hence,  they  reached  agreement. 
It  seems  most  fair  to  distribute  the  remaining  overlap  evenly  to  both 
sides . 

Because  of  the  relative  uncertainty  of  the  true  bargaining  range 
and  the  unwillingness  to  offer  a  high  percentage  to  the  other  side 
when  the  estimated  range  Is  high,  the  program  allows  the  users  to 
input  a  different  percentage,  depending  on  the  size  of  the  assumed 
gap. 
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The  advantage  of  this  procedure  Is  that  each  negotiator  knows 
what  the  upper  limits  for  a  possible  agreement  are.  Both  sides  have 
an  Incentive  to  be  generous  for  two  reasons,  the  more  generous  the 
more  likely  It  Is  to  reach  agreement  and  once  agreement  is  reached 
the  larger  the  overlap  the  more  they  will  get  back.  Once  the  computer 
has  calculated  the  final  price  the  users  can  make  It  binding  or 
reject  It. 

Fair  Price  Arbitration: 


Whereas  in  the  mild  contract  mode  the  reservation  prices  form  the 
basis  for  the  computer's  recommendation,  in  this  mode  the  fair  prices 
create  this  basis  (see  figure  IV).  The  reason  for  using  this  approach 
Is  that  in  any  reasonable  scenario  the  two  fair  prices  are  closest  to 
each  other.  Hence,  an  agreement  between  these  limits  should  be  most 
easily  rc'ic'ir  d .  Asked  to  bo  the  aibltrator  the  computer  uses  a 
special  algorithm  to  split  the  difference.  In  the  current  version  an 
attempt  has  been  made  to  simulate  the  third  parties  role  as  a 
"supervisor"  of  fairness.  The  procedure  uses  the  perceived  bargalplng 
range  of  each  parties,  this  is  the  range  between  the  reservation 
price  (the  one  input  to  the  machine!)  and  the  guess  of  the  other 
sides'  reservation  price.  The  suggested  fair  price  Is  likely  to  be 
between  these  two  numbers.  In  his  fairness  evaluation  the  third  party 
looks  at  the  position  of  the  fair  price.  For  example,  if  your  fair 
price  is  close  to  the  estimate  of  the  other  side  you  will  be 
percieved  as  greedy,  if  it  is  close  to  your  own  reservation  price 
then  you  are  generous.  The  computer  uses  this  measure  to  split  the 
difference  between  both  sides  fair  prices  in  the  following  way.  The 
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gap  between  the  fair  prices  Is  divided  proportionally  to  the 
anticipated  profit  of  the  two  parties.  So,  the  "greedier"  party  will 
be  slightly  punished  by  the  arbitrator. 

This  algorithm  has  been  chosen  to  somehow  simulate  what  I  think  a 
fair  arbitrator  would  do  (7)  But  In  addition  this  procedure  has  some 
other  Important  aspects.  In  the  beginning  of  the  discussion  I 
mentioned  the  problem  of  cheating.  If  the  negotiators  want  to  use 
fair  price  arbitration  and  know  Its  algorithm  algorithm  then  they 
have  two  counter-balancing  Incentives  to  manipulate  their  Input  data. 
They  can  either  Input  a  high  reservation  prlcewlth  the  risk  that 
there  Is  no  bargaining  range  or  they  use  a  low  fair  price  which  would 
lead  to  a  poor  outcome  In  the  arbitration.  Considerations  about 
cheating  in  this  context  have  to  be  balanced  with  the  part  I  Input 
procedures  where  there  was  also  Incentive  to  exaggerate  reservation 
and  ffiir  pilce.  Frirr.i  my  point  of  view  it  is  not  obvious  what  might  be 
a  reasonable  way  to  chftot,  at  least  the  fair  price  arbitration  mode 
complicates  the  situation  further.  A  nore  theoretical  study  should 
determine  whether  the  system  is  stable  or  not.  The  system  can  be  . 
described  as  unstable  when  with  the  uncertainty  about  the  other 
side's  input  data,  a  negotiator  has  Intentives  to  exaggerate  his 
input  data  in  either  direction.  In  a  stable  system  different 
Incentives  cancel  each  other  out  so  that  the  obvious  choice  would  be 
to  be  honest  about  the  input  data.  If  the  current  system  turns  out  to 
be  unstable,  it  would  be  interesting  to  study  what  conditions  have  to 
be  met  in  order  to  make  it  stable.  From  my  perspective,  without 
having  proven  it  analytically,  the  underlying  characteristic  of  a 
prisoner's  dilemma  .situation  makes  the  system  intrinsically  stable. 
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The  proposed  system  Is  a  first  attempt  to  let  a  computer  act  as  a 
neutral  third  party  in  a  negotiation.  I  have  pointed  at  several 
problematic  points  in  the  system.  In  addition  to  any  theoretical 
considerations,  practicle  tests  have  to  be  performed  in  order  to  gain 
experience  about  this  approach.  Before  any  real  world  application  can 
be  considered,  the  system  should  be  extensively  used  in  the 
"laboratory".  The  existing  program  would  be  most  feasible  for 
Introductory  cousres  in  negotiation.  At  MIT  one  small  test  has  been 
done  so  far.  Although  It  indicated  the  difficulty  of  providing  a  real 
incentive  in  a  simulated  negotiation,  the  overall  response  to  the 
system  was  positive  (Cohen,  Tong  1987). 
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Two  Party  Multi-Issue  Negotiation  Support 
ONDINE  II 

Structure  of  the  program: 

In  the  first  part  of  the  program  both  parties  put  their 
preference  function  about  the  negotiated  Issues  Into  the  computer. 
Then,  In  the  actual  negotiation  phase  they  try  to  find  a  basic 
agreement.  With  the  given  preference  functions  of  both  players,  the 
computer  calculates  the  set  of  solutions  which  have  a  higher  utility 
(Pareto  efficient  solutions)  than  the  outcome  reached  so  far 
(intermediate  agreement).  Then  both  parties  have  to  negotiate  which 
point  out  of  the  set  of  Pareto  efficient  solutions  shall  be  the  final 
agreement  (post-settlement  settlement). 


Part  I  Input  of  utility  function: 

In  this  program  utility  is  represented  in  a  discrete  rather  than 
continuous  form.  Before  the  actual  negotiation,  the  parties  have  to 
agree  on  the  number  of  Issues  they  would  like  to  negotiate  about  and 
for  each  Issue  a  set  of  possible  outcomes,  the  so-called  solution 
space.  For  example,  If  one  of  the  negotiated  Issues  is  the  number  of 
aircraft  carriers,  possible  solutions  In  an  agreement  are  zero,  one, 
two,  etc.  For  each  outcome,  In  our  example  It  Is  the  number  of 
aircraft  carriers  the  parties  have  to  determine  the  utility 
associated  with  It  (cost  of  the  carrier,  economies  of  scale  etc.). 
This  set  of  numbers  can  be  called  utility  space.  The  procedure  has  to 
be  applied  for  all  points  in  the  solution  space. 
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The  case  of  the  aircraft  carrier  also  Illustrates  the  usefulness 
of  a  discrete  utility  function,  It  would  make  little  sense  to 
negotiate  about  two  and  a  half  carriers.  In  most  negotiations  the 
Issues  discussed  are  given  in  a  discrete  form.  In  cases  of  continuous 
utility  functions,  these  can  be  simulated  accurately  as  step 
functions . 

The  current  program  requires  that  both  parties  can  relatively 
preclccly  quantify  their  utility  function.  This  premise  is  usually 
given  when  all  Issues  can  be  measured  In  one  unit  e.g.  money.  But  In 
some  cases,  the  assessment  of  utility  can  cause  considerable 
problems.  Another  limitation  of  this  representation  of  the  utility 
function  is  that  all  issues  must  be  independent  of  each  other,  which 
Is  also  sometimes  not  realistic  but  It  allows  to  add  utilities  and  to 
calculate  and  compare  utilities  In  a  relatively  simple  way,  so  that 
it  chn   be  u.ndcji  stood  by  people  who  are  not  experts  in  fields  like 
decision  analysis. 

Nevertheless,  Insplte  of  these  drawbacks,  this  approach  has  the 
advantage  of  simplicity.  In  face  of  the  degree  of  uncertainty  in  9 
negotiation,  demanding  a  highly  accurate  utility  function  would  be 
focusing  on  the  wrong  end  of  the  problem. 

The  main  objective  of  the  program  is  to  test  the  potential  of  the 
computer  to  act  as  an  independent  third  party.  To  my  knowledge  this 
is  the  first  attempt;  with  its  operational  features  the  program  has 
been  designed  to  assist  negotiation  with  about  five  to  ten  issues 
(although  the  program  can  theoretically  handle  a  much  larger  number 
of  Issues)  which  all  can  be  reasonably  represented  in  economic  terms 
i.e.  that  they  can  be  measured  In  one  unit. 
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Part  II  Negotiation; 

In  this  part  the  computer  still  plays  a  relatively  passive  role.  Its 
main  function  Is  to  calculate  for  each  party  the  resulting  utility  of 
any  particular  offer.  A  negotiation  round  starts  with  each  side 
putting  together  an  offer  that  contains  a  set  of  all  Issues.  This 
package  Is  sent  to  the  other  side.  Both  offers  are  displayed  to  the 
other  side  simultaneously.  The  computer  also  recalculates  the  other 
side's  offer  in  terms  of  the  own  utility  measure.  Of  course,  this 
number  remains  private.  The  program  assumes  that  an  agreement  Is 
possible  and  that  after  several  Iterations  the  parties  reach  an 
Intermediate  agreement. 


Part  III   Ifiipiovln g  tlie  egrecti'fant! 

At  this  point  the  computer  compares  the  Intermediate  agreement  (end 
of  part  II)  with  the  solutions  on  the  pareto  frontier,  which  have, 
been  internally  calculated  at  an  earlier  point.  For  this  calculation 
I  use  an  optimization  routine  (see  Blass  and  Ralffa  1987),  which  uses 
the  utility  functions  of  both  sides  and  Iteratlvely  arrives  at  the 
set  of  Pareto  efficient  solutions.  If  the  the  existing  intermediate 
agreement  is  not  Pareto  optimal,  the  computer  notifies  the  parties 
and  asks  them  whether  they  would  like  to  try  to  negotiate  an 
Improvement,  using  the  computer's  knowledge  about  the  improved 
outcomes. 
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As  laboratory  tests  have  shown,  even  in  relatively  simple  multi- 
Issue  negotiations  the  parties  usually  do  not  come  close  to  the 
efficiency  frontier. 

The  problem  for  the  parties  is  to  agree  on  a  point  on  the 
frontier  which  satisfies  both.  The  set  of  Pareto  solutions  ranges 
from  no  Improvement  for  one  side  and  a  large  improvement  for  the 
other  to  the  opposite  (see  figure  V).  Discussions  about  fairness  in 
economic  terms  (Ralffa  1982)  show  that  there  are  many  answers  to  what 
can  be  rationally  perceived  as  fair,  but  which  all  lead  to  quite 
different  outcomes. 

In  this  new  context,  where  the  computer  represents  a  neutral 
party,  it  seems  to  me  most  important  that  the  negotiators  feel 
independent  of  any  unneccessary  built-in  fairness  procedures  of  the 
computer.  Thus,  I  simply  ask  the  parties  whether  they  would  like  to 
see  the  set  of  parcLo  cfiicient  outcomes.  If  both  agree,  then  they 
are  displayed  to  each  side  and  they  have  to  negotiate  which  point  to 
select  as  the  final  agreement. 

There  are  several  problems  with  this  approach;  for  example,  bpth 
know  their  rivals  "reservation  utility"  and  it  is  not  any  longer 
possible  to  use  other  bargaining  chips  (at  least  not  in  the  Initial 
framework  of  Issues).  In  other  words,  the  multi-issue  negotiation  has 
been  transformed  into  a  single-issue  one,  where  "utility"  is  the  new 
issue.  Nevertheless,  I  think  that  at  first,  experience  with  this 
system  is  necessary  before  more  complex  and  more  satisfactory 
strategies  should  be  dnveloped.  At  this  point  of  the  development  of 
computer  assisted  negotiation,  it  is  simply  too  hard  to  predict,  in 
what  way  negotiators  would  like  the  computer  to  act.  Following  this 
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section,  I  will  suggest  strategies  for  more  complex  Computer  Third 
Party  systems. 


Part  IV  New  Approaches: 

As  Improvements  for  the  current  version  of  the  system  I  focus  on  two 
areas,  a)  the  negotiation  phase  and  b)  the  post-settlement  settlement 
phase,  both  which  arc  quite  different  In  character. 

a)  Improvements  for  the  Negotiation  Phase: 

At  least  in  theory  a  multi-issue  case  can  be  transformed  Into  a 
single  Issue  case  by  introducing  utility  as  a  "meta-lssue" .  I  say  "in 
theory"  because  It  assumes  that  the  negotiators  are  consistent  with 
their  utility  a.sscssmciit  during  the  course  of  the  negotiation,  v.hlch 
is  rarely  the  case  In  reality.  Nevertheless,  there  might  be 
situations  where  there  Is  little  deviflnce  from  the  theortlcal 
assumptions.  Then  the  computer  could  assist  the  negotiation  In  a  way 
similar  to  the  single  issue  case  (see  ONDINE  I)  with  the  following 
functions : 

-  Find  out  about  bargaining  range  by  asking  for  "reservation 
utility"  (see  figure  VI);  there  is  a  positive  bargaining  range 
when  the  intersection  of  both  parties'  reservation  utilities 
(which  is  a  line  in  the  utility  plane)  is  under  the  pareto  curve. 

-  For  each  set  of  offers  the  computer  could  find  out  whether 
their  intersection  is  under  the  pareto  frontier  or  not.  If  it  Is 
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the  case,  then  the  machine  could  notify  the  parties  that  It  Is 
possible  to  reach  agreement  at  this  level  of  utility  although 
with  a  different  composition  of  the  Issues.  If  the  parties  wish, 
the  Computer  Third  Party  could  then  suggest  a  solution.  Note, 

that  such  a  proposal  Is  not  necessarily  a  Pareto  efficient  onel 

-  The  computer  could  also  tell  the  parties  which  pair  of  Issues 
promises  a  high  trade-off  that  has  not  been  exploited  yet.  But 
this  procedure  bears  the  problem  that  It  reveales,  to  some  extent 
at  least,  the  parties'  utility  functions,  which  might  not  be 
desirable. 

-  Other  mediation  and  arbitration  procedures  (similar  to  ONDINE 
I)  where  the  parties  let  the  computer  split  a  gap  In  a  certain 
way. 

b)  Improvements  for  Pcst-Selt lement  Settlement: 
One  Important  practical  consideration  Is  the  number  of  possible 
solutions;  In  a  continuous  system  thia  number  Is  infinite.  In  cases 
where  solutions  are  discrete,  the  Pareto  frontier  Is  sometimes  very 
unevenly  covered  with  possible  outcomes.  Often  this  problem  can  be 
overcome  by  randomizing  the  discrete  points,  i.e.  creating  a 
continuous  solution  space,  but  the  aircraft  carrier  shows  the  limits 
of  this  procedure. 

Here  I  suggest  only  one  new  procedure  for  post-settlement 
settlement.  In  order  to  avoid  displaying  all  points  to  the  parties, 
the  computer  asks  them  In  what  way  would  they  agree  to  split  the 
Improvment.  Figure  VII  Illustrates  this  procedure,  essentially  the 
parties  negotiate  the  angle  of  the  line  that  Intersects  with  the 
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Pareto  frontier  determining  the  final  outcome.  The  problem  arises 
when  In  a  descrete  case  there  Is  no  solution  that  satisfies  this 
conditions  and  randomization  Is  not  possible.   To  me  the  feature  that 
makes  this  procedure  attractive  Is  that  the  parties  are  not  forced  by 
the  computer  to  any  fairness  principle,  rather  they  determine  It 
themselves. 


Conclusions 

The  two  programs,  ONDINE  I  and  II,  which  I  Introduce  In  this  paper 
are  only  a  first  step  In  the  development  of  using  computers  as 
Independent  third  parties.  They  have  been  mainly  designed  for 
academic  purposes,  to  study  and  teach  the  principles  of  negotiation 
and  to  Investigate  tJio  potential  of  the  computer  to  act  as  a  neutral 
advisor  helping  the  parties  to  come  to  better  agreements.  The 
programs  as  they  are  right  now  would  probably  be  an  Ideal  supplement 
for  classes  teaching  negotiation.  Even  without  any  changes  they  cpuld 
be  used  In  the  standard  negotiation  case  studies.  Experience  In  a 
laboratory  environment  would  give  Important  Information  about  the 
usefulness  but  also  about  the  limitations  of  this  approach.  A  basic 
study  which  should  be  done  Is  to  compare  the  outcomes  of  one 
negotiation  case  with  and  without  the  use  of  the  computer.  Research 
of  this  type  would  be  necessary  to  develop  new  strategies  for  the 
computer  to  support  negotiations.  It  would  also  indicate  what  type  of 
negotiations  are  most  feasible  for  the  computer  as  a  third  party. 
Possibly  those  two  programs  can  even  bo  used  In  a  real 
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negotiation  without  major  changes.  In  this  case  It  would  be  useful  to 
adapt  them  to  more  portable  personal-computer  systems.  The  current 
versions  are  Installed  on  Digital  Equipment  VAX  II  workstations  using 
the  X-10  window  system  as  an  communication  environment. 

I  hope  that  this  project  will  stimulate  the  ongoing  discussion 
about  the  use  of  computers  in  negotiation  and  decision  making  and 
give  rise  to  fresh  ideas. 
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